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CLAIMS 

What is claimed is: 

A method to provide an arriving wireless device which is proximate to a plurality other 
wireless devices in a plurality of ad hoc networks, with a network discovery menu to enable the 
arriving devic^o selectively join one of the ad hoc networks, comprising: 

determinii^gthat a wireless device is an ad hoc network information provider member of 
a local ad hoc network 

updating a servicXrecord in the wireless device which includes a description of a 
characteristic of the local acNjoc network; 

V determining that the wiMess device is an arriving device; 

searching for remote devices by the wireless device when it is an arriving device; 
accessing service records fronr^ plurality of ad hoc network information provider devices 
in a plurality of remote ad hoc networks, ay the wireless device when it is an arriving device; 
and 

forming a network discovery menu incliKJing a plurality of descriptions of characteristics 
of the plurality of ad hoc networks derived from sai^ accessed service records, by the wireless 
device when it is an arriving device. 

2. The method of claim 1, wherein said searching ^hich further comprises: 
selectively searching for remote devices having a specified class of device characteristic. 

3. The method of claim 1, wherein said searching which further comprises: 
selectively searching for remote devices having a specified sWvice class. 

4. The method of claim 1, wherein said searching which further comprises: 
selectively searching for remote devices having a specified service attribute. 

5. The method of claim 1, which further comprises: 

determining received signal characteristics of devices in said remote ad h^c networks, by 
the wireless device when it is an arriving device; and 
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ranking said plurality of descriptions in said network discovery menu according to said 
signal characteristics, by the wireless device when it is an arriving device. 

6. The naethod of claim 1, which further comprises: 

associatin\with each of said plurality of descriptions in said network discovery menu, 
corresponding information about accessing each respective remote ad hoc network. 

7. The method of claim 1, wherein said updating step further comprises: 
determining that the tireless device is a master device in said local ad hoc network; and 
forwarding new data to aij ad hoc network information provider device in said local ad 

hoc network. 

8. The method of claim 1, wherein said updating step further comprises: 
determining that the wireless device is not an ad hoc network information provider device 

in said local ad hoc network; and 

sending updated information to a master device in the local ad hoc network to be 
forwarded to an ad hoc network information provider device in the ad hoc network. 

9. The method of claim 1, which further comprises: 

determining that the wireless device is not an\id hoc network information provider device 
in said local ad hoc network; and 

responding to an inquiry from an arriving deviceW providing information to access an 
ad hoc network information provider device in the local ad hoc network. 

10. The method of claim 1, which further comprises: 

displaying the network discovery menu, by the wireles^device when it is an arriving 

device; 

associating with each of said plurality of descriptions in s&d network discovery menu, 
corresponding information about accessing a master device in eacl^respective remote ad hoc 
network; 
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paging a master device corresponding to a selected one of said plurality of descriptions; 
and \ 

joining the respective remote ad hoc network of said paged master device. 

1 1 . A method to provide a network discovery menu to an arriving wireless device which 
is proximate to a plurality other wireless devices in a plurality of ad hoc networks, the network 
discovery menu to enabling the arriving device to selectively join one of the ad hoc networks, 
comprising: \ 

determining that a wireles^device is an ad hoc network information provider member of 
a local ad hoc network; \ 

updating a service record in ttife wireless device which includes a description of a 
characteristic of the local ad hoc network; 

determining that the wireless device is an arriving device; 

identifying a plurality of remote ad hoc networks, by the wireless device when it is an 
arriving device; \ 

accessing service records from a plurality of ad hoc network information provider devices 
in the plurality of remote ad hoc networks, by the^vireless device when it is an arriving device; 
and \ 

forming a network discovery menu including^ plurality of descriptions of characteristics 
of the plurality of ad hoc networks derived from said accessed service records, by the wireless 
device when it is an arriving device. \ 

12. The method of claim 11, wherein said identifying further comprises: 

selectively searching for remote devices having a specified class of device characteristic. 

13. The method of claim 1 1, wherein said identifying further comprises: 
selectively searching for remote devices having a specified service class. 

14. The method of claim 11, wherein said identifying furtheAcomprises: 
selectively searching for remote devices having a specified service attribute. 
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15. The method of claim 11, which further comprises: 

determiningVeceived signal characteristics of devices in said remote ad hoc networks, by 
the wireless device when it is an arriving device; and 

ranking said plurality of descriptions in said network discovery menu according to said 
5 signal characteristics, by me wireless device when it is an arriving device. 



16. The method of clai^n 11, which further comprises: 

associating with each ofvsaid plurality of descriptions in said network discovery menu, 
corresponding information about^accessing each respective remote ad hoc network. 



10 



U3 

BQ hoc network. 



17. The method of claim M> wherein said updating step further comprises: 
determining that the wireless device is a master device in said local ad hoc network; and 
forwarding new data to an ad hocVetwork information provider device in said local ad 



18. The method of claim 11, wherein said updating step further comprises: 
determining that the wireless device is nqt an ad hoc network information provider device 

in said local ad hoc network; and 

transferring updated information to an ad hd$ network information provider device in the 

local ad hoc network. 



19. The method of claim 11, which further comprises: 

determining that the wireless device is not an ad mjc network information provider device 
in said local ad hoc network; and 
25 responding to an inquiry from an arriving device by {froviding infomiation to access an 

ad hoc network information provider device in the local ad ho\ network. 

20. The method of claim 11, which further comprises: 

displaying the network discovery menu, by the wireless device when it is an arriving 

30 device; 
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associating with each of said plurality of descriptions in said network discovery menu, 
corresponding information about accessing each respective remote ad hoc network; and 

joining a respective remote ad hoc network corresponding to a selected one of said 
plurality of descriptions. 

21. A method to provide network information to an arriving wireless device which is 
proximate to a plurality othe^ wireless devices in a plurality of ad hoc networks, the network 
information enabling the arriving device to selectively join one of the ad hoc networks, 
comprising: ^ 

providing an ad hoc network information provider wireless device in at least one of the 
plurality of ad hoc networks; \ 

storing in the ad hoc network information provider, records that characterize the ad hoc 
network of which it is a member; and 

sending said records from the ad^hoc network information provider to an arriving 
wireless device. 

22. The method of claim 21, whereii\the wireless devices use a IEEE 802.1 1 Wireless 
LAN standard. 

23. The method of claim 21, wherein the Weless devices use the Bluetooth standard. 

24. The method of claim 21, wherein the wireless devices use the Infrared Data 
Association (IrDA) standard. 

25. The method of claim 21, wherein the wireless\levices use the Digital Enhanced 
Cordless Telecommunications (DECT) standard. 

26. The method of claim 21, wherein the wireless devils use the Shared Wireless Access 
Protocol (SWAP) standard. 

27. The method of claim 21, wherein the wireless devices u^p the IEEE 802.15 Wireless 
Personal Area Network (WPAN) standard. 
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28. Tnfe method of claim 21, wherein the wireless devices use the High Performance 
Radio Local ArSa Network (HEPERLAN) standard. 

29. The method of claim 21, wherein the wireless devices use the Multimedia Mobile 
5 Access Communicatioi^(MMAC) Systems standard. 

30. A method to provide network information to an arriving wireless device which is 
proximate to a plurality othei^wireless devices in a plurality of ad hoc networks, the network 
information enabling the arriving device to selectively join one of the ad hoc networks, 

10 comprising: 

providing an ad hoc network information provider wireless device in at least one of the 
plurality of ad hoc networks; 
S storing in the ad hoc network information provider, records that characterize the ad hoc 

gj network of which it is a member; 

|5 updating said records in the adYioc network information provider by receiving updated 

LU information from other wireless devices\in the ad hoc network of which it is a member; and 
ftj sending said records from the ad ftpc network information provider to an arriving 

2 wireless device. 



IQ 31. A method to provide an arriving wireless device which is proximate to a plurality 

other wireless devices in a plurality of ad hoc networks, with a network discovery menu to 
^ enable the arriving device to selectively join oneyof the ad hoc networks, comprising: 

sending with an arriving wireless device, inquiry signals to remote wireless devices; 
receiving with the arriving wireless device, addresses of a plurality of ad hoc network 
25 information provider devices in a plurality of remote ad hoc networks; 

accessing with the arriving wireless device, sendee records fror^i the plurality of ad hoc 
network information provider devices in a plurality of remote ad hoc networks; 

determining with the arriving wireless device, received signal characteristics of devices in 
said remote ad hoc networks; 
30 ranking with the arriving wireless device, information l^om said service records 

according to said signal characteristics; and 
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forming with the arriving wireless device, a network discovery menu including 
information from.said service records, ranked according to said signal characteristics. 

32. The method of claim 31, wherein said wireless devices are embodied in the Bluetooth 
5 Standard. 

33. The method o£ claim 31, wherein said wireless devices are embodied in the IEEE 
802.11 Wireless LAN Standard. 

10 34. A method to provides an arriving wireless device which is proximate to a plurality 

other wireless devices in a plurai^ty of ad hoc networks, with a network discovery menu to 
enable the arriving device to selectively join one of the ad hoc networks, comprising: 

receiving with an arriving wireless device, beacon signals from a plurality of ad hoc 
y networks, including addresses of respective ad hoc network information providers in said 

a \ 

1@ networks; \ 

tQ \ 

tj, accessing with the arriving wireless device, service records from the plurality of ad hoc 

W network information provider devices in a plurality of remote ad hoc networks; 
B \ 

fy determining with the arriving wireless device, received signal characteristics of devices in 

j~ said remote ad hoc networks; 
2CP ranking with the arriving wireless device, information from said service records 

vj according to said signal characteristics; and 

forming with the arriving wireless device,\a network discovery menu including 
information from said service records, ranked according to said signal characteristics. 



25 35. The method of claim 34, wherein said wireless devices are embodied in the IEEE 

802.11 Wireless LAN Standard. 

36. The method of claim 34, wherein said wireless devices are embodied in the 
HIPERLAN Type 2 Wireless LAN Standard. 

30 
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37. A method to provide an arriving wireless device which is proximate to a plurality 
other wireless oevices in a plurality of ad hoc networks, with a network discovery menu to 
enable the arriving device to selectively join one of the ad hoc networks, comprising: 

providing i\an arriving wireless device, a default address for at least one ad hoc network 
5 information provider S^ireless devices in a respective one of a plurality of ad hoc networks; 

accessing with the arriving wireless device, service records from the at least one ad hoc 
network information provider device, using said default address; 

determining with the Arriving wireless device, received signal characteristics of devices in 
said plurality of ad hoc networks; 
10 ranking with the arriving wireless device, information from said service records 

according to said signal characteristics; and 

forming with the arriving wirfeless device, a network discovery menu including 
information from said service records,Vanked according to said signal characteristics. 

yo 

1J 38. The method of claim 37, wher^n said wireless devices are embodied in the Bluetooth 

W Standard. 

n i 

m 39. The method of claim 37, wherein sa(d wireless devices are embodied in the IEEE 

J 802. 1 1 Wireless LAN Standard. 

lU 

J 38 : 40. The method of claim 37, wherein said witless devices are embodied in the 

HEPERLAN Type 2 Wireless LAN Standard. 

41 . A system to provide a network discovery memXto an arriving wireless device which 
25 is proximate to a plurality other wireless devices in a plurality of ad hoc networks, the network 
discovery menu enabling the arriving device to selectively jouy one of the ad hoc networks, _ . 
comprising: 

a processor for determining that a wireless device is an ad^oc network information 
provider member of a local ad hoc network; 
30 a memory coupled to the processor, for updating a service record in the wireless device 

which includes a description of a characteristic of the local ad hoc network; 
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said processor determining that the wireless device is an arriving device, searching for 
remote devices b\ the wireless device when it is an arriving device, and accessing service 
records from a plundity of ad hoc network information provider devices in a plurality of remote 
ad hoc networks; anc 

5 an interface for forming a network discovery menu including a plurality of descriptions 

of characteristics of the plurality of ad hoc networks derived from said accessed service records. 

42. The system of claim 41, which further comprises: 

\ 

said processor selectively searching for remote devices having a specified class of device 
10 characteristic. \ 

43. The system of claim 41, whicV further comprises: 

J said processor selectively searching^for remote devices having a specified service class. 

I 

p* 44. The system of claim 41, which further comprises: 

^ said processor selectively searching for remote devices having a specified service 

fy attribute. 



a 

S : 45 . The system of claim 4 1 , which further compft ses : 

2C| said processor determining received signal characteristics of devices in said remote ad 

p[ hoc networks and ranking said plurality of descriptions in sajd network discovery menu 
according to said signal characteristics. 

46. The system of claim 41, which further comprises: 
25 said interface associating with each of said plurality of descriptions in said network 

discovery menu, corresponding information about accessing each respective remote ad hoc 
network. 

47. The system of claim 41, which further comprises: 
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said proce$sor determining that the wireless device is a master device in said local ad hoc 
network and forwaraijig new data to an ad hoc network information provider device in said local 
ad hoc network. 

48. The system of claim 41, which further comprises: 

said processor determirimg that the wireless device is not an ad hoc network information 
provider device in said local ad ho^ network and sending updated information to a master device 
in the local ad hoc network to be forwarded to an ad hoc network information provider device in 
the ad hoc network. \ 



\ 



49. The system of claim 41, whichNfurther comprises: 

said processor determining that the wireless device is not an ad hoc network information 
provider device in said local ad hoc network and responding to an inquiry from an arriving 
device by providing information to access an a^ hoc network information provider device in the 
local ad hoc network. 

50. The system of claim 41, which further Comprises: 

said interface displaying the network discovery menu, by the wireless device when it is 
an arriving device and associating with each of said plurality of descriptions in said network 
discovery menu, corresponding information about accessing a master device in each respective 
remote ad hoc network; and 

said processor paging a master device corresponding to a selected one of said plurality of 
descriptions. 

51. A system to provide network information to an arriving wireless device which is 
proximate to a plurality other wireless devices in a plurality of ad hoc networks, the network 
information enabling the arriving device to selectively join one ol^the ad hoc networks, 
comprising: 

a processor in an ad hoc network information provider wireless device in at least one of 
the plurality of ad hoc networks; 
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a memory coupled to the processor, for storing in the ad hoc network information 
provider, records that characterize the ad hoc network of which it is a member; and 

a radio coupled toythe processor, for sending said records from the ad hoc network 
information provider to an arriving wireless device. 

52. The system of clain^51, wherein the wireless devices use a IEEE 802.1 1 Wireless 
LAN standard. \ 



10 



53. The system of claim 51, wherein the wireless devices use the Japanese 3rd Generation 
(3G) wireless standard. 



£ = ! 



54. The system of claim 51, wherein^the wireless devices use the Infrared Data 
Association (IrDA) standard. 

55. The system of claim 51, wherein the ^jreless devices use the Digital Enhanced 
Cordless Telecommunications (DECT) standard. 



56. The system of claim 51, wherein the wireless devices use the Shared Wireless Access 
Protocol (SWAP) standard. 



57. The system of claim 51, wherein the wireless de\ices use the IEEE 802.15 Wireless 
Personal Area Network (WPAN) standard. 



25 



58. The system of claim 51, wherein the wireless device^use the High Performance 
Radio Local Area Network (HIPERLAN) standard. 



X. 



59. The system of claim 51, wherein the wireless devices use^he Multimedia Mobile 
Access Communication (MMAC) Systems standard. 



30 60. A system to provide network information to an arriving wireless device which is 

proximate to a plurality other wireless devices in a plurality of ad hoc networks, the network 
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information enabling the arriving device to selectively join one of the ad hoc networks, 
comprising: 

a processoK in an ad hoc network information provider wireless device in at least one of 
the plurality of ad hoc networks; 
5 a memory coupled to the processor, for storing in the ad hoc network information 

provider, records that characterize the ad hoc network of which it is a member; 

said memory updating said records in the ad hoc network information provider by 
receiving updated information from other wireless devices in the ad hoc network of which it is a 
member; and 

10 a radio coupled to the processor, for sending said records from the ad hoc network 

information provider to an arrivmg wireless device. 



61 . A computer program product to provide a network discovery menu to an arriving 
wireless device which is proximate to\a plurality other wireless devices in a plurality of ad hoc 
networks, the network discovery menu\o enabling the arriving device to selectively join one of 
the ad hoc networks, comprising: 

a computer readable medium; 

program code in said computer readable medium for determining that a wireless device is 
an ad hoc network information provider member of a local ad hoc network; 



Q 

m 
ni 

W program code in said computer readabl&medium for updating a service record in the 



2 wireless device which includes a description of ^characteristic of the local ad hoc network; 

program code in said computer readable medium for determining that the wireless device 
is an arriving device; 

program code in said computer readable med^xm for searching for remote devices by the 
25 wireless device when it is an arriving device; 

program code in said computer readable mediuiA for accessing service records from a 
plurality of ad hoc network information provider devices m a plurality of remote ad hoc 
networks, by the wireless device when it is an arriving device; and 

program code in said computer readable medium for forming a network discovery menu 
30 including a plurality of descriptions of characteristics of the plurality of ad hoc networks derived 
from said accessed service records, by the wireless device when it is an arriving device. 
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62. A computer program product to provide a network discovery menu to an arriving 
wireless device which is proximate to a plurality other wireless devices in a plurality of ad hoc 
networks, the network discovery menu to enabling the arriving device to selectively join one of 
the ad hoc networks, comprising: 

a computer readable\nedium; 

program code in said\omputer readable medium, for providing ad hoc network 
information provider functionsVn a wireless device in at least one of the plurality of ad hoc 
networks; 



10 program code in said computer readable medium, for storing in the wireless device, 

records that characterize the ad hoc network of which it is a member; 

program code in said computer readable medium, for updating said records in the 
yn wireless device by receiving updated information from other wireless devices in the ad hoc 
5 network of which it is a member; and 
H program code in said computer Readable medium for sending said records from the 

wireless device to an arriving wireless device. 



P 63. A method to provide an arriving Wireless device which is proximate to a plurality 

01 \ 

;i i other wireless devices in a plurality of ad hod networks, with a network discovery menu to 

2b enable the arriving device to selectively join one of the ad hoc networks, comprising: 
□ \ 

yt searching with an arriving wireless device, for remote wireless devices; 

accessing with the arriving wireless deviae, service records^from a plurality of ad hoc 
network information provider devices in a pluraliw of remote ad hoc networks; 

determining with the arriving wireless device, received signal characteristics of devices in 
25 said remote ad hoc networks; 

ranking with the arriving wireless device, information from said service records 
according to said signal characteristics; and 

forming with the arriving wireless device, a netvtork discovery menu including 
information from said service records, ranked according t\said signal characteristics. 

30 
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64. The n^ethod of claim 63, wherein said ranking is by Bit Error Rate accumulated over 

time. 

65. The method of claim 63, wherein said ranking is by Packet Error Rate accumulated 

\ 

over time. \ 

^\ 

66. The method of claim^S, wherein said ranking is by received signal strength. 

67. The method of claim 63, wherein said ranking is by link quality measurements. 

68. The method of claim 63, wherein\aid ranking is by continuous-wave interference. 

69. The method of claim 63, wherein saiayranking is by co-channel interference. 

70. The method of claim 63, wherein said ranking is by clear channel assessment. 

71 . The method of claim 63, wherein said ranking is by collisions per unit time. 

72. The method of claim 63, wherein said ranking isby retry counts. 

73. The method of claim 63, wherein said ranking is bynames canceled per unit time. 

74. A method to provide an arriving wireless device which\s proximate to a plurality 
other wireless devices in a plurality of ad hoc networks, with a network discovery menu to 
enable the arriving device to selectively join one of the ad hoc networks, comprising: 

searching for remote wireless devices with a wireless device; 

attempting to access a service record from a found device to determine if the found ^ . 
device has information about an ad hoc network information provider device; 

receiving an indication from the found device that it has no information about an ad hoc 
network information provider device; and 

listing the found device in a network discovery menu. 
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75. A method to provide an arriving wireless device which is proximate to a plurality 
other wireless devicessin a plurality of ad hoc networks, with a network discovery menu to 
enable the arriving device to selectively join one of the ad hoc networks, comprising: 

searching for remote wireless devices with an arriving wireless device; 

accessing with the arriving wireless device, service records from a plurality of ad hoc 
network information provider oevices in a plurality of remote ad hoc networks; 

determining with the arri^jng wireless device, received signal characteristics of devices in 
said remote ad hoc networks; 

ranking with the arriving wireless device, information from said service records 
according to said signal characteristics'^ 

forming with the arriving wirelessMevice, a network discovery menu including 
information from said service records, ranked according to said signal characteristics; 

attempting to access with the arriving wireless device, a service record from a found 
device to determine if the found device has infonjiation about an ad hoc network information 
provider device; 

receiving with the arriving wireless device, a^ indication from the found device that it has 
no information about an ad hoc network information provider device; and 
listing the found device in said network discoverwmenu. 

76. A method to provide network information to an aWiving wireless device which is 
proximate to a plurality other wireless devices in a plurality orad hoc networks, the network 
information enabling the arriving device to selectively join one of the ad hoc networks, 
comprising: 

providing an ad hoc network information provider wireless device in at least one of the 
plurality of ad hoc networks; 

storing in the ad hoc network information provider, records thatVharacterize-the ad hoc 
network of which it is a member; \ \ 

answering inquiry signals from an arriving wireless device, including an address of the ad 
hoc network information provider; 

receiving a request from the arriving wireless device for said records; hjid 
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seming said records from the ad hoc network information provider to the arriving 
wireless device to enable the arriving wireless device to form a network discovery menu 
including information from said service records. 

77. The method of claim 76, wherein said wireless devices are embodied in the Bluetooth 
Standard. \^ 

78. The method V claim 76, wherein said wireless devices are embodied in the EEEE 
802.1 1 Wireless LAN Standard. 

79. A method to proviae network information to an arriving wireless device which is 
proximate to a plurality other wifeless devices in a plurality of ad hoc networks, the network 
information enabling the arriving device to selectively join one of the ad hoc networks, 
comprising: 



1=5 providing an ad hoc network information provider wireless device in at least one of the 

q-i plurality of ad hoc networks; 
5 ^ storing in the ad hoc network information provider, records that characterize the ad hoc 



network of which it is a member; 

sending a beacon signal from the ad ho&petwork, including an address of the ad hoc 

network information provider; 

receiving a request from an arriving wirelesk device for said records; and 
sending said records from the ad hoc network Information provider to the arriving 

wireless device to enable the arriving wireless device to\form a network discovery menu 

including information from said service records. 

80. The method of claim 79, wherein said wireless de\ices are embodied in the IEEE 
802.11 Wireless LAN Standard. 



81. The method of claim 79, wherein said wireless devices \r e embodied in the 
30 HIPERLAN Type 2 Wireless LAN Standard. 
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82. A methok to provide network information to an arriving wireless device which is 
proximate to a plurality other wireless devices in a plurality of ad hoc networks, the network 
information enabling th\ arriving device to selectively join one of the ad hoc networks, 
comprising: i 

providing a default Address for an ad hoc network information provider wireless device in 
at least one of the plurality oi\ad hoc networks; 

storing in the ad hoc network information provider, records that characterize the ad hoc 
network of which it is a member,\ 

receiving a request for saidVecords, addressed to said default address from an arriving 
wireless device; and \ 

sending said records from the Vd hoc network information provider to the arriving 
wireless device to enable the arriving wireless device to form a network discovery menu 
including information from said serviceVecords. 

83. The method of claim 82, wherejn said wireless devices are embodied in the Bluetooth 
Standard. 

84. The method of claim 82, wherein s\id wireless devices are embodied in the IEEE 
802.1 1 Wireless LAN Standard. 

85. The method of claim 82, wherein said ^ireless devices are embodied in the 
HIPERLAN Type 2 Wireless LAN Standard. 
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